Graphs with smallest forgotten index

نویسندگان

چکیده مقاله:

The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all trees, the first through the third smallest forgotten indices among all connected graph with cyclomatic number $gamma=1,2$, the first through the fourth for $gamma=3$, and the first and the second for $gamma=4,5$ are determined. These results are compared with those obtained for the first Zagreb index.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The smallest Hosoya index of unicyclic graphs with given diameter∗

The Hosoya index of a (molecular) graph is defined as the total number of the matchings, including the empty edge set, of this graph. Let Un,d be the set of connected unicyclic (molecular) graphs of order n with diameter d. In this paper we completely characterize the graphs from Un,d minimizing the Hosoya index and determine the values of corresponding indices. Moreover, the third smallest Hos...

متن کامل

Remark on Forgotten Topological Index of a Line Graphs

Let G be a simple connected graph with n vertices and m edges and let d(e1) > d(e2) > · · · > d(em) be edge degree sequence of graph G. Denote by EF = ∑m i=1 d(ei) 3 reformulated forgotten index of G. Lower and upper bounds for the invariant EF are obtained.

متن کامل

Constructing regular graphs with smallest defining number

In a given graph G, a set S of vertices with an assignment of colors is a defining set of the vertex coloring of G, if there exists a unique extension of the colors of S to a χ(G)-coloring of the vertices of G. A defining set with minimum cardinality is called a smallest defining set (of vertex coloring) and its cardinality, the defining number, is denoted by d(G, χ). Let d(n, r, χ = k) be the ...

متن کامل

Smallest graphs with distinct singleton centers

An incredible number of centrality indices has been proposed to date (Todeschini & Consonni, 2009). Four of them, however, can be considered prototypical because they operationalize distinct concepts of centrality and together cover the bulk of analyses and empirical uses: degree, closeness, betweenness, and eigenvector centrality. In teaching any mathematical science, it is instructive to cons...

متن کامل

On the forgotten topological index

The forgotten topological index is defined as sum of third power of degrees. In this paper, we compute some properties of forgotten index and then we determine it for some classes of product graphs.

متن کامل

Biprimitive Graphs of Smallest Order

A regular and edge-transitive graph which is not vertex-transitive is said to be semisymmetric. Every semisymmetric graph is necessarily bipartite, with the two parts having equal size and the automorphism group acting transitively on each of these parts. A semisymmetric graph is called biprimitive if its automorphism group acts primitively on each part. In this paper biprimitive graphs of smal...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 8  شماره 3

صفحات  259- 273

تاریخ انتشار 2017-09-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023